1. T : Type
2. T List
3. u : T 4. v : T List
5. x, y:T.
5. no_repeats(T;v) adjacent(T;v;x;y) (z:T. z before yv (z before xv (z = x)))
6. x : T 7. y : T 8. no_repeats(T;v)
9. (uv)
10. 0 < ||v||
11. x = u 12. y = hd(v)
13. z : T 14. z before yv 15. hd(v) before zv ((z = u & (xv)) z before xv) (z = x)